Anh hùng khởi chiếu tại Trung Quốc từ ngày 24 tháng 10 năm 2002. Miramax là đơn vị sở hữu bản quyền phân phối phim tại Hoa Kỳ nhưng trì hoãn phát hành phim tận 6 lần. Miramax sau đó đã phải yêu cầu nhiều website ngừng bán các phiên bản DVD nhập khẩu của Anh hùng.[11]

Anh hùng cuối cùng cũng ra mắt tại các rạp phim ở Mỹ vào ngày 27 tháng 8 năm 2004 sau sự can thiệp của giám đốc điều hành Disney, Chính phủ Trung Quốc và cả Quentin Tarantino, người đã đảm bảo tác phẩm sẽ được trình chiếu với phụ đề tiếng Anh.[12][4][5] Tarantino cũng đề xuất sử dụng tên ông như một cách quảng bá, thu hút khán giả tới rạp; trong phần giới thiệu của phim có dòng "Đến từ Quentin Tarantino".[13] Ngoài ra, tấm áp phích quảng bá Anh hùng ở Bắc Mỹ có phần không đúng văn hóa khi thanh kiếm mà nhân vật do Lý Liên Kiệt thủ vai cầm trong áp phích gốc đã bị thay thế bằng một vũ khí trông giống thanh Katana của Nhật Bản. Phiên bản DVD của Anh hùng do Hoa Kỳ sản xuất với các ngôn ngữ Quan thoại, tiếng Anh và tiếng Pháp phát hành vào ngày 30 tháng 11 năm 2004.